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(57) Abstract: Processing of image data relating to moving scenarios, especially for recognizing and tracking objects located therein, 
requires identifying corresponding pixels or image areas in the individual successive image data sets. Likewise, processing of stereo 
images requires identifying the data areas which correspond to each other in two images that are recorded substantially at the same 
time from different angles of vision. According to the novel method for analyzing correspondences in image data sets, the image 
data sets that are to be compared are transformed using a signature operator such that a signature string is calculated for each pixel 
and is stored in a signature table allocated to the individual image data sets along with the pixel coordinates in a first step. A cor- 
respondence hypothesis is then generated for the signature strings identified in both tables and is stored in a list of hypotheses for 
further processing. The inventive method advantageously makes it possible to analyze correspondences in a very efficient manner 
regarding the computing time while allowing fast processing of image pairs even when individual objects are represented at very 
different points in the two image data sets. 
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(57) Zusammenfassung: Bei der Verarbeitung von Bilddaten bewegter Szenarien, insbesondere um darin befindlich Objekte zu 
erkennen und zu verfolgen (Tracking) ist es notwendig, in den einzelnen zeitlich aufeinanderfolgenden Bilddatensatze miteinander 
korrespondierende Bildpunkte bzw. Bildbereiche zu identifizieren. Gleichsam ist es auch bei der Stereobild verarbeitung notwendig 
in zwei im wesentlichen zum selben Zeitpunkt aus unterschiedlichen Blickwinkeln aufgenommenen Bildern diejenigen Datenbe- 
reiche zu identifizieren, welche miteinander korrespondieren. Bei dem neuartigen Verfahren zur Korrespondenzanalyse in Bildda- 
tensatzen wind in einem ersten Schritt die zu vergleichenden Bilddatensatze mit einem Signaturoperator derart transformiert, dass 
fur jedes Pixel ein Signaturstring berechnet und in einer den einzelnen Bilddatensatzen zugeordneten Signaturtabelle gemeinsam 
mit den Pixelkoordinaten abgelegt wird. Nachfolgend werden fur diejenigen Signaturstrings, welche in beiden Tabellen aufzufinden 
sind, eine Korrespondenzhypothese generiert und in einer Hypothesenliste zur Weiterverarbeitung gespeichert wird. Durch die Er- 
findung wird in vorteilhafter Weise eine in Bezug auf die Rechenzeit sehr effiziente Korrespondenzanalyse ermSglicht, welche auch 
in der Lage ist Bildpaare auch dann noch schnell zu verarbeiten, wenn sich einzelne Objekte in den beiden Bilddatensatzen an stark 
unterschiedlichen Stellen abbilden. 



